The Conway-sloane Calculus for 2-adic Lattices
نویسنده
چکیده
We develop the notational system developed by Conway and Sloane for working with quadratic forms over the 2-adic integers, and prove its validity. Their system is far better for actual calculations than earlier methods, and has been used for many years, but it seems that no proof has been published before now. Throughout, an integer means an element of the ring Z2 of 2-adic integers, and we write Q2 for Z2’s fraction field. A lattice means a finitedimensional free module over Z2 equipped with a Q2-valued symmetric bilinear form. Our goal is to develop the Conway-Sloane notational system for such lattices [4, ch. 15]. This calculus is widely used and much simpler than previous systems, but the literature contains no proof of its validity. Conway and Sloane merely mention that they established the correctness of their system of moves by “showing that they suffice to put every form into B. W. Jones’ canonical form [5] yet are consistent with G. Pall’s complete system of invariants [6]”. The only written proof is Bartels’ dissertation [2], which remains unpublished and lacks the elementary character of [4, ch. 15]. And although the foundations are correct, Conway and Sloane made an error defining their canonical form, resolved in [1]. We hope that the present self-contained treatment will make their calculus more accessible. Briefly, the Conway-Sloane notation attaches a “2-adic symbol” to each Jordan decomposition of a lattice; a complicated example is 1II [2 4]316 1 1 32 2 II 64 −2 II [128 1 256]0512 −4 II A term 1±n II or 1 ±n t represents a unimodular lattice of dimension n, with the decorations specifying which such lattice. (II is a formal symbol and t is an integer mod 8.) If q is a power of 2 then we replace 1±n II and 1 ±n t by q±n II and q ±n t for the lattice got by scaling inner products by q. The chain of symbols represents a direct sum. Terms gathered in brackets “share” their values of the invariant (oddity) appearing in subscripts, Date: November 14, 2015. 2010 Mathematics Subject Classification. 11E08. First author supported by NSF grant DMS-1101566.
منابع مشابه
New directions in lattice based lossy compression
One of the first articles that have addressed lattice quantizers in practical applications is the work of Sayood et al. (Sayood et al., 1984). The lattice quantization has been strongly stimulated by the articles of Conway and Sloane (Conway & Sloane, 1982), (Conway & Sloane, 1983) presenting fast algorithms for nearest neighbor search algorithms. The principal factors that have brought the lat...
متن کاملLattices with Few Distances*
The n-dimensional lattices that contain fewest distances are characterized for all n ≠ 2. ___________* This paper appeared in J. Number Theory, 39 (1991), 75-90. It is also DIMACS Technical Report 90-77,December 1990.
متن کاملLattices like the Leech lattice
The Leech lattice has many strange properties, discovered by Conway, Parker, and Sloane. For example, it has covering radius √ 2, and the orbits of points at distance at least √ 2 from all lattice points correspond to the Niemeier lattices other than the Leech lattice. (See Conway and Sloane [6, Chaps. 22-28].) Most of the properties of the Leech lattice follow from the fact that it is the Dynk...
متن کاملRoot Polytopes and Growth Series of Root Lattices
The convex hull of the roots of a classical root lattice is called a root polytope. We determine explicit unimodular triangulations of the boundaries of the root polytopes associated to the root lattices An, Cn and Dn, and compute their f -and h-vectors. This leads us to recover formulae for the growth series of these root lattices, which were first conjectured by Conway–Mallows–Sloane and Baak...
متن کاملThe Cell Structures of Certain Lattices*
The most important lattices in Euclidean space of dimension n ≤ 8 are the lattices A n (n ≥ 2 ), D n (n ≥ 4 ), E n (n = 6 , 7 , 8 ) and their duals. In this paper we determine the cell structures of all these lattices and their Voronoi and Delaunay polytopes in a uniform manner. The results for E6 ∗ and E7 ∗ simplify recent work of Worley, and also provide what may be new space-filling polytope...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015